Kurt Kirton bên trang About.com chấm bài hát ba sao rưỡi trên tổng năm sao, khen ngợi bài hát "có giai điệu đầy mạnh mẽ và lôi kéo" và tính nhất quán của các bản phối lại nằm trong đĩa đơn maxi phát hành ở Hoa Kỳ.[8] Anh còn nhận xét thêm rằng "The Original Mix là một ca khúc dance-pop hay."[8] Sharon Mawer viết cho All Music Guide xướng tên "Everytime We Touch" là một trong những ca khúc hay nhất nằm trong album trong bài đánh giá của cô về album cùng tên với bài hát.[5] Ken Barnes trực thuộc USA Today ca ngợi bài hát là một "thứ pha chế cực kỳ có sức lan toả" trong bài đánh giá của anh về album cùng tên.[10] Marc Vera phía bên Entertainment Weekly đã yêu thích bài hát, và viết rằng "Đúng thế, bài hát dù khá là chung chung, thuộc thể loại nhịp đập thình thịch, nhưng nó vẫn cực kỳ hấp dẫn dữ đấy."[11] Kelefa Sanneh bên The New York Times nhận xét rằng bài hát "vô liêm sỉ hơn là tha thiết" và ca ngợi nó là "một bản nhạc dance-pop tràn đầy năng lượng".[9] Chuck Taylor tán dương bài hát mang "giọng ca hay, giai điệu mê hoặc và phần sản xuất đầy năng lượng" bên trang Billboard và xác nhận rằng công thức ấy "đã làm cho bài hát trở nên khác biệt và đúng thật là như vậy khi so với các bài khác trong top 40."[12]